Approximate input sensitive algorithms for point pattern matching
نویسندگان
چکیده
Article history: Received 31 January 2009 Received in revised form 1 May 2009 Accepted 17 May 2009
منابع مشابه
Adaptive Approximate Record Matching
Typographical data entry errors and incomplete documents, produce imperfect records in real world databases. These errors generate distinct records which belong to the same entity. The aim of Approximate Record Matching is to find multiple records which belong to an entity. In this paper, an algorithm for Approximate Record Matching is proposed that can be adapted automatically with input error...
متن کاملRotation Invariant Template Matching
In rotation invariant template matching one wants to find finding from the given input image the locations that are similar to the given pattern template, so that the pattern may have any orientation. Template matching is an old but important problem in computer vision and pattern recognition, and thus there have also been many attempts to solve it. Most of the most succesful solutions so far c...
متن کاملOn-line Approximate String Matching in Natural Language
We consider approximate pattern matching in natural language text. We use the words of the text as the alphabet, instead of the characters as in traditional string matching approaches. Hence our pattern consists of a sequence of words. From the algorithmic point of view this has several advantages: (i) the number of words is much less than the number of characters, which in effect means shorter...
متن کاملCubyHum: a fully operational "query by humming" system
Query by humming' is an interaction concept in which the identity of a song has to be revealed fast and orderly from a given sung input using a large database of known melodies. In short, it tries to detect the pitches in a sung melody and compares these pitches with symbolic representations of the known melodies. Melodies that are similar to the sung pitches are retrieved. Approximate pattern ...
متن کاملOutput Sensitive Algorithms for Approximate Incidences and Their Applications
An ε-approximate incidence between a point and some geometric object (line, circle, plane, sphere) occurs when the point and the object lie at distance at most ε from each other. Given a set of points and a set of objects, computing the approximate incidences between them is a major step in many database and web-based applications in computer vision and graphics, including robust model fitting,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Pattern Recognition
دوره 43 شماره
صفحات -
تاریخ انتشار 2010